Path graph

Results: 1083



#Item
301Matching / Line graph / Graph coloring / Tree / Graph / Path / Edge coloring / Apollonian network / Graph theory / Planar graphs / Combinatorial optimization

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Planar Graphs with Many Perfect Matchings and Forests∗ Michael Biro† Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-29 21:46:24
302Graph / Tree / Binary tree / Planar graphs / Edge coloring / Path decomposition / Graph theory / Graph coloring / Minor

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:06:56
303NP-complete problems / Hamiltonian path / Vertex / Triangle strip / Degree / Graph theory / Mathematics / Theoretical computer science

16th Canadian Conference on Computational Geometry, 2004 On Sequential Triangulations of Simple Polygons Robin Flatland 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
304Euclidean plane geometry / Discrete geometry / Computational geometry / Shortest path problem / Simple polygon / Visibility / Voronoi diagram / Visibility graph / Pseudotriangle / Geometry / Mathematics / Polygons

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Optimal schedules for 2-guard room search Stephen Bahun∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:44
305Spanning tree / NP-complete problems / Network theory / Steiner tree problem / Minimum spanning tree / Connectivity / Tree / Graph / Shortest path problem / Graph theory / Theoretical computer science / Mathematics

IEEE International Conference on Data Engineering Progressive Keyword Search in Relational Databases Guoliang Li† †

Add to Reading List

Source URL: dbgroup.cs.tsinghua.edu.cn

Language: English - Date: 2012-01-09 09:42:51
306Robot control / Motion planning / Theoretical computer science / Visibility graph / Configuration space / Path / Directed graph / Probabilistic roadmap / Graph theory / Mathematics / Topology

COMP: FallBased on slides from J. Latombe @ Stanford & David Hsu @ Singapore) Path Planning

Add to Reading List

Source URL: gamma.cs.unc.edu

Language: English - Date: 2013-09-04 01:13:27
307Graph / Angular resolution / Path decomposition / Graph theory / Planar graph / Graph coloring

Tuesday, September 21, 2010 Maps & Addresses: 8:30-9:00 Welcome / coffee / breakfast

Add to Reading List

Source URL: www.graphdrawing.org

Language: English - Date: 2010-09-20 06:24:49
308Hypergraph / Combinatorics / Vertex cover / Graph / Incidence matrix / Planar graph / Path decomposition / Line graph / Graph theory / Mathematics / NP-complete problems

CCCG 2011, Toronto ON, August 10–12, 2011 Approximating the Obstacle Number for a Graph Drawing Efficiently∗ Deniz Sarı¨oz† Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:12
309Topological graph theory / Planar graph / Shortest path problem / Graph / Geometric graph theory / Topology / Graph structure theorem / Linkless embedding / Graph theory / Mathematics / Theoretical computer science

Topological Algorithms for Graphs on Surfaces (Algorithmes topologiques pour les graphes tracés sur des surfaces) par

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2012-05-21 03:16:48
310Graph operations / Graph drawing / Outerplanar graph / Geometric graph theory / Binary tree / Dual graph / Tree / Graph / Path decomposition / Graph theory / Planar graphs / Topological graph theory

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:02
UPDATE